Grassmann Averages for Scalable Robust PCA — Supplementary Material —
نویسندگان
چکیده
• pseudo-code for the different algorithms (Sec. B); • a proof of convergence (Sec. C); • a more detailed look at the impact of the trimming parameter in TGA (Sec. D); • some thoughts on statistical efficiency in the context of Fig. 6 in the paper (Sec. E); • an empirical verification of Theorem 2 stating that the Grassmann Average conincides with PCA for Gaussian data (Sec. F); • an empirical study of the influence of outliers when the inliers are Gaussian (Sec. G); • an investigation on the impact of robustness in projections (Sec. H); • some notes on the comparison with Inexact ALM [2, 10] (Sec. I); • a brief discussion of the use of extrinsic averages (Sec. J); and • the images of the 20 leading components of Star Wars IV as estimated by EM PCA [9] and TGA (Sec. K).
منابع مشابه
Online Robust PCA via Stochastic Optimization Supplementary Material
For the data projection r and noise estimation e, we can get the closed-form solutions for them respectively, as shown in Algorithm 1.1. In particular, the closed-form solution to a projection to 1-ball in updating e involves a soft thresholding operator S λ [·] Hale et al. (2008), which is defined as:
متن کاملGeodesic Regression on the Grassmannian Supplementary Material
This supplementary material contains technical details on the structure of the Grassmann manifold (Section A), our shooting strategy for Grassmannian geodesic regression (GGR, Section B), and the continuous piecewise GGR (Section C). The references to sections that appear in the paper [2] are marked as [Paper, §xxx]. The source code and further updates are also provided here: https://yi_hong@bi...
متن کاملIntelligent scalable image watermarking robust against progressive DWT-based compression using genetic algorithms
Image watermarking refers to the process of embedding an authentication message, called watermark, into the host image to uniquely identify the ownership. In this paper a novel, intelligent, scalable, robust wavelet-based watermarking approach is proposed. The proposed approach employs a genetic algorithm to find nearly optimal positions to insert watermark. The embedding positions coded as chr...
متن کاملGeneralised Scalable Robust Principal Component Analysis
The robust estimation of the low-dimensional subspace that spans the data from a set of high-dimensional, possibly corrupted by gross errors and outliers observations is fundamental in many computer vision problems. The state-of-the-art robust principal component analysis (PCA) methods adopt convex relaxations of `0 quasi-norm-regularised rank minimisation problems. That is, the nuclear norm an...
متن کاملScalable Semiconductor Architecture for Parallel Automata Processing
This is supplementary material to An Efficient and Scalable Semiconductor Architecture for Parallel Automata Processing. This section includes additional details of the automata processor architecture and an extensive review of relevant literature.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014